#include <iostream>
using namespace std;

class Solution {
public:
    int get_factor(int num, int p) {
        if (num == 2 && p != 2) return 0;
        auto i = p;
        // cout << "func: " << num << ' ' << p << '\n';
        do {
            // cout << "loop: " << i << '\n';
            if (num % i == 0) { // 整除
                // cout << i << '\n';
                return i;
            }
            i++;
        } while (i < num);
        // cout << 0 << '\n';
        return 0;
    }
    
    int minSteps(int n) {
        // auto res = get_factor(n, 2);
        if (n == 1) {
            return 0;
        }
        auto it = get_factor(n, 2);
        auto res = it;
        while (it != 0) {
            n /= it;        
            it = get_factor(n ,it);
            res += it;
        }
        if (n != 1)
            res += n;
        return res;
    }
};

int stringToInteger(string input) {
    return stoi(input);
}

int main() {
    string line;
    while (getline(cin, line)) {
        int n = stringToInteger(line);
        
        int ret = Solution().minSteps(n);

        string out = to_string(ret);
        cout << out << endl;
    }
    return 0;
}